Frozen: Chuyến phiêu lưu của Olaf do hãng Walt Disney Pictures phát hành dưới định dạng 3D kèm với phim hoạt hình Coco của Pixar vào ngày 22 tháng 11 năm 2017.[3][6] Tại Vương quốc Anh, phim ngắn được chiếu kèm với lần công chiếu lại của phim điện ảnh Nữ hoàng băng giá vào ngày 25 và 26 tháng 11 năm 2017. Ngày 23 tháng 11 năm 2017, Disney công bố kế hoạch phát sóng Frozen: Chuyến phiêu lưu của Olaf trên các kênh truyền hình cáp của Disney ở khu vực Mỹ Latin và dịch vụ truyền hình Netflix vào ngày 8 tháng 12, và sau đó là các kênh truyền hình Azteca 7 và Azteca 13 của Mexico.[8]

Phim ngắn được phát trên kênh ABC lần đầu vào ngày 14 tháng 12 năm 2017, là một phần của chương trình giáng sinh 25 Days of Christmas.[9] Phim ghi nhận 5.64 triệu người theo gõi.[10]

Phim được phát hành dưới dạng DVD độc quyển cho hệ thống Tesco tại Anh vào ngày 7 tháng 12, 2017.[11] Không lâu sau đó, phim cho phép tải về dưới định dạng kỹ thuật số vào 19 tháng 12, 2017.[12][13] Phiên bản Blu-ray/DVD ra mắt tại Mỹ và Canada vào ngày 13 tháng 11, 2018.[14] Phiên bản kỹ thuật số năm 2017 và Blu-ray/DVD năm 2018 đi kèm theo 6 phim ngắn khác của Disney: Polar Trappers (1938), Winter (1930), The Hockey Champ (1939), The Art of Skiing (1941), Once Upon a Wintertime (1954), và Pluto's Christmas Tree (1952).[13]